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Abstract. A well known result of Borel says that the category of modules over the Iwahori- 
Hecke algebra of a semisimple p-adic group G describes the Bernstein component associated to 
the unramified principal series of G. We consider Bernstein components for S'p(4, F) associated 
to principal series induced from simple supercuspidal representations. 

1. Introduction 

(NOTE: This paper is almost complete. It is in the final stages of preparation. The final 
version will be posted shortly.) 

Let G denote a split connected reductive group over R, where R is the ring of integers of a 
p-adic field F. Let T denote an F-split maximal torus in G defined over R. We briefly recall the 
notion of a Bernstein component. 

Definition 1. A cuspidal pair {L,a) consists of an F-Levi subgroup L of G, together with a 
supercuspidal representation a of L{F). We say that the cuspidal pairs (Li,(Ti) and {L2,a2) 
are inertially equivalent if there exists g G G{F) and x ^ -^^""^(-^^2) such that gLig~^ = L2 and 
^cJi (8) X = 1^2) where ^ai{x) := ai{g~^xg) and where X^^{L2) denotes the group of unramified 
characters of L2{F). 

If L is an i^-Levi subgroup of G, let P = LN denote the associated F-parabolic, N the unipo- 
tent radical. Let s = (t]g denote the inertial equivalence class of {L,a). Let TZ^iG) denote 
the category of all representations vr each of whose irreducible subquotients are subquotients of 
some «p(o"x), for some x € X"'^(L), where denotes normalized parabolic induction. 

The category TZ^{G) is called the Bernstein component associated to 5. The prevailing philos- 
ophy is that Bernstein components should be equivalent to the category of modules over some 
appropriate Hecke algebra. This has been proven in some general cases, the most famous of which 
is the theorem of Borel (see [1]), which says that the category of unramified principal series is 
equivalent to the category of modules over the Iwahori Hecke algebra. Morris and Roche (j5] and 
[3) have important results in this cirCQf clS well. 

Let G be a simply connected, almost simple, split connected reductive algebraic group defined 
over F. Recently, Gross and Reeder [3] have discovered a new class of supercuspidal representa- 
tions of G{F), called simple supercuspidal representations. In this paper we determine the Hecke 
algebras describing the Bernstein components when o" is a simple supercuspidal representation 
of a Levi in 5^(4, F). We now recall the definition of simple supercuspidal representations, since 
their definition motivates our construction of their associated Hecke algebras. 

Let Ag be the apartment associated to the split torus T of G. Let <I> denote the set of roots 
of T in G and ^ the set of affine roots. Fix a Chevalley basis in the Lie algebra of G. To each 

€ ^' we have an associated affine root group = R. Fix an alcove C in the apartment with 
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corresponding simple and positive affine roots 11 C To C we have an associated Iwahori 

subgoup / C G{F). Let xq be the unique point in the alcove C on which all simple affine roots 
of G take the same value. Their common value is 1/h, where h is the Coxeter number of G. Let 
G{F)z^r denote the Moy-Prasad subgroup of G{F) at the point z, with level r. Set 

/+ = and /++ = G{F)^^^^,h+ 

Then 

/+//++ ^ U^/U^^, 
i/)en 

(see d]). Let Z be the center of G{F). A character x of ZI^ is affine generic if x is trivial on 
but nontrivial on each U^/U^+i appearing in the above decomposition of /"'"//"'"+. 

Theorem 1. ( Gross /Reeder, Let x ■ ~^ C* be an affine generic character. Then 

clnd^^+ X is 0, supercuspidal representation, where cind denotes compact induction. 

Gross and Reeder have given the name simple supercuspidal representations to these repre- 
sentations. In this paper we initiate the study of Bernstein components when s = [-L,(j]g, with 
a a simple supercuspidal representation. We first note that one can define simple supercuspidal 
representations for GL{n,F) in analogy with how they are defined in Theorem [TJ The main 
result of this paper is the following theorem. 

Theorem 2. Suppose p ^ 2. 

(1) Let G{F) = Sp{A,F) and L{F) = SL{2,F) x GL{1,F). Suppose a' is a simple super- 
cuspidal representation of SL(2,F), and fi a nontrivial quadratic character of GL{1, F). Let 
a = a' X fi and set 5 = [L, crjc- The category IZ^iG) is equivalent to the category of modules over 
the Iwahori Hecke algebra of SL{2,F). 

(2) Let G{F) = Sp{A,F) and L{F) = GL{2,F). Suppose a is a simple supercuspidal repre- 
sentation of GL{2, F) and sets = [L,a]G- The category TZ^{G) is equivalent to the category of 
modules over the Iwahori Hecke algebra of PGL{2,F). 

The main part of our proof of this theorem is the construction of a canonical Hecke algebra 
T-L{K,(I)) associated to [L,(t]g, which we showed is isomorphic to the Iwahori-Hecke algebra of 
SL{2,F) or PGL{2, F). In fact our method is very general, and we expect to prove analogous 
results for more general connected reductive groups, as we now describe. 

Again let G be a simply connected, almost simple, split connected reductive group. Let L be 
a Levi of G, and let a = cInd ,+ (x) be a simple supercuspidal representation of L{F), where 

I^ denotes the pro-unipotent part of an Iwahori subgroup of L{F), and Z^ denotes the center 
of L{F). We now construct a canonical Hecke algebra T-l{K,^) associated to s = [L,a]G- 

In analogy with how /"'",/"'""'" were defined above, we first consider the subset in Ac on which 
all simple affine roots in L (not in G) take the same value, say 1/m. Let p be a point on this 
subset satisfying the condition 

iPip) G — Z G 
m 

Define 

K+ = G(F)p,i/„, K++ = G(F)p,i/„+ 

In section O we show 



3 



Lemma 1. The subgroup K~^^ is normal in , with quotient 

i/'(p)=l/m 

Since = 1/m for all simple affine roots if^ in the Levi L, the upshot is that an affine generic 
character x on ZI'^ C L{F) extends canonically to a character, denoted on C G{F). This 
gives us a canonical Hecke algebra 'H{K~^, (p), which is the space of complex- valued functions / on 
G{F) such that f{kigk2) = (j){ki) f [g)cj){k2) V/ci, k2 € , V5 G G{F), and such that / vanishes 
off a finite union of double cosets K~^gK^ . We can make the following conjecture. 

Conjecture 1. Let G be a split, almost simple, simply connected, connected reductive group. Let 
L be a maximal Levi in G, and a a simple supercuspidal representation of L{F). Sets = [L,a]Q. 
The category TZs{G) is equivalent to the category of modules over either an affine Hecke algebra 
of SL{2, F) with parameters, or the group algebra C[Z]. 

2. Preliminaries 

Let E he a real vector space, and let ^ Q E* he a root system. Then for every a € <1> and 
A; € Z, a -|- is an affine functional on E. These functionals are called affine roots. Let ^ denote 
the set of affine roots. For every affine root 7 let he the hyper plane where 7 vanishes. The 
affine Weyl group is the group generated by reflections about the hyperplanes H^. Connected 
components of \ U-yHy are called alcoves. The affine Weyl group acts simply transitively on 
the alcoves. Fix an alcove a. An affine root 7 is positive if 7 is positive on a. A positive affine 
root is simple if H-y defines a co dimension 1 facet of a. Let 11 denote the set of simple affine 
roots. 

Let F be a p-adic field, R its ring of integers and vr the uniformizing element. Let G be a 
split, simply connected Chevalley group over F corresponding to the root system Let T be 
a maximal split torus. Let T{R) its maximal compact subgroup, and T(i?)+ the maximal pro-p 
subgroup of T{R). Let N he the normalizer of T in G. Recall that N/T{R) is isomorphic to the 
affine Weyl group W. For every affine root 7 we have a subgroup U-y = R. If 7' = 7 + /c with 
A; > then Uy C and U^/Uy ^ R/tt''R. For every affine root 7, the groups Uj and U-j 
generate a subgroup = SL2(-R). We fix an isomorphism 93^ : SL2(-R) (pinning). Since 

K-y = we make ip-^ and ip.^ compatible, in the sense that 

^7(«) = ( J 1 ) = '^-^ ( i 1 ) ^ 
for every u ^ R. For every u & R^ we define 

nj{u) = X-.y{ — U~^)x^{u)X-.y{ — U~^) = (fj ^ 



u 



G N 



and 

' u 



)^^- 



Let Ty = n T. The map u hy{u) is an isomorphism of R^ and Ty. Note that 

n_-y(n) = n^{—u~^) and /i_y(ti) = h^{u~^). 
Let 7 and 7' be two affine roots. The interaction of and Uy is as follows: 
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(1) Assume that 7' — 7 = /c. Then then C/^/ C or U^i C C/^. In particular, 

[C/^,f/y] = 1. 

(2) Assume that 7' + 7 = k. Then and U^i are contained in a subgroup isomorphic to 
SL2(-F). If /c > then and U^i are contained in a maximal pro-p subgroup of SL2(-F) 
and one checks that 

[U^,U^'] C U-,+iU^,+{T{R)+. 

(3) Otherwise 

i,j>0 

Note that is the subgroup of G generated by T(i?)+ and fZy for all positive affine roots. 
Then 1+ is a maximal pro-p subgroup of G and we have a decomposition 

We also have that is the subgroup of G generated by T{R)^ and U-y for all positive affine 
roots 7 that are not simple affine roots. Recall that xq is the unique point in the alcove a on 
which all simple affine roots take the same value. Their common value is where h is the 
Coxeter number of G. Then 

/+ =<T{R)+,U^:^P{xo) > l/h> 

/++ =<T{R)+,U^■.^|;{xo) > l/h> 
In other words, = G(F)^q ^//j and I^^ = G{F)^^^ii^+ . Let Z denote the center of G and set 
H := ZI+. 

Lemma 2. (see The subgroup I^^ is normal in , with quotient 

We therefore have that any character of U^/U^^i extends canonically to a character of 
I+. 

Now let L be a Levi subgroup in G. Let denote the set of affine roots of L, viewed as a 
subset of ^, and IIl the set of simple affine roots of L corresponding to a. Let xl be an affine 
generic character for L, namely, a character of ©^gn^ U^/U^+i that is nontrivial on each J7^, 
for ip G Hl. Consider the subset in E on which all simple affine roots in L take the same value 
(sometimes this subset will be empty). Let 1/m be this common value. 

Let pe E. Set 

K+ =< T{R)+, : ^(p) > 1/m > 
K++ =< T{R) + , : ij{p) >l/m> 
In other words, K'^ = G{F)p ii^ and K'^^ = 

Lemma 3. The subgroup K'^'^ is normal in K'^ , with quotient 

K+/K++ ^ U^/U^+i 
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Proof. All statements are easy consequences of the rules of commutations. Note that 

[K+,K+] C H T{R)+U^^+j^> C K++ 

i,j>l 

since {ij + j'j'){p) > 1/m + 1/m > 1/m. Thus, K^/K^^ is abelian. □ 

Since V'(p) = l/m € 11^, XL canonically extends to , which gives us a natural Hecke 
algebra 'H{K~^,xl) to study. This Hecke algebra depends on the point p. We impose two 
additional conditions on the point p in an attempt make calculation easier and in an attempt to 
uniquely identify p. 

Condition (1): p lies on a hyperplane for some affine root 7. 

Condition (2): S VV' S 

Note that condition (2) has the effect of forcing to be G{F)p Q+ . 



3. Symplectic Groups 

Now let ^ be of type C„ with ai = ei — 62, 02 = 62 — 63, ...,an-i = e„_i — e„,, a„ = 2e„ the 
simple roots. Then 5 = 2ei is the highest root. We view the roots as functionals on E = M" using 
the standard dot-product. The standard choice of affine simple roots are ai, 02, ««, I — S. 

An arbitrary Levi L of Sp{2n) looks like GL{ni) x GL{n2) x ... x GL{nr) x Sp{2m) such that 
m + ^[^]^ nj = n. In this section we will determine if there is a point in E where the set of simple 
affine roots of L all take the same value. 

Suppose L is a Levi that contains the factor GL{n)xGL{m), with n,m > 1. Let /3i, /3„_i, 1 — 

n— 1 m—1 

^^/3fc, and 71, 7^-1, 1 — 7i denote their sets of simple affine roots, respectively. If we 

k=l 1=1 

consider where these simple affine roots all take the same value in E, this gives the condition 



71—1 m—1 

Pi = 1^2 = ••• = l^n-l = 1 - ^ = 71 = 72 = ••• = 7m-l = 1 - XI 

k=l i=l 

In particular, if we set x = /3i, then 

71—1 7n— 1 

k=l 1=1 

If n ^ m, we get that x = 0, i.e. that /3fc = V/c = 1, n — 1 and 7^ = Vi = 1, m. But then 
the equality 

n-1 
k=l 

is a contradiction. Therefore, it must be that n = m. 

Suppose now that L is a Levi that contains the factor GL[n) x Sp{2m), with n,m > 1. Let 

n—l m m—1 

Pi, •••,/3n-i, 1 - '^Pk, and an-m+i, an-m+2, •••,an-i,an, 1 - '^cxn-m+i - ^ On-m+i denote 

k=l i=l 1=1 
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their sets of simple afRne roots, respectively. If we consider where these simple affine roots all 
take the same value in E, this gives the condition 

n— 1 771 771—1 

/3l = /32 = ■•• = /3n-l = = On-Tn+l = "77-777+2 = "n-l = On = an-777.+i~ ^ On-m+i 

fc=l 7=1 7=1 

Set X = /?!. Then the above simultaneous equality gives, in particular, 1 — (n — l)x = 

n-1 

1 — mx — [m — l)x. If n 7^ 2m, then we get that x = 0, contradicting /3n-i = 1 — ^^/^fc- 

k=l 

Therefore, n = 2m. 

In conclusion, if L is a Levi of Sp{2n) and if the set of simple afhne roots of L has a common 
solution in E, then L must be either of the form GL{n) x GL{n) x ... x GL[n) x Sp{2n), where 
n > 1, or of the form GL{1) x Sp{2n — 2), where n > 1. It is easy to see that the converse holds 
as well. 



4. The Levi 5L(2) x GL(1) in 5^(4) 

4.1. Some open compact subgroups. Now let <I> be of type C2 such that q = ei — 62 and 
/3 = 2e2 are simple roots. Then 6 = 2e\ is the highest root. We view the roots as functionals 
on = using the standard dot-product. The standard choice of affine simple roots are a, /3 
and 1 — 5. The corresponding alcove a consists of {x\,X2) € such that ^ > xi > X2 > 0, as 
pictured below. 




Let L be the Levi SL{2) x GL{1) in 5'p(4). The set of affine roots of L are /5 and 1 — /?. In 
particular, the subset in E on which all simple affine roots in L take the same value is the set 
{xi, 1/4), where xi is arbitrary. Up to conjugation by the affine Weyl group, by Conditions (1) 
and (2), p = (1/4, 1/4), the midpoint of the edge bordering a and a' . By Lemma O we have 

Corollary 1. The group K++ is a normal subgroup of K'^ and 

K+IK++ ^ U,3/Up+i X C/i_^/C/2-/3 X Us/Us+l X Ui^s/U2^5 X Uo,+p/U^+^+i X t/l_a-;3/f/2-a-/3 
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Let p the set of all (xi, X2) G such that ^ > xi, X2 > (p is the union of a and a' and the 
open ended edge separating a and a'). 

4.2. Weak Hecke algebra. Let ^ be a character of K'^ /K'^'^ non-trivial on both U^/Uj^^i and 
f^i-/3/t^2-/3, but trivial on Us/Us+i,Ui^s/U2^5,Ua+(s/Ua+i3+i, and Ui^a-(3/U2^a~i3- Let be 
the Hecke algebra of (i^"^, ^/;)-biinvariant functions on G. We shall now compute the support of 
this Hecke algebra. Computation is based on the following simple observation. A double co set 
K^gK~^ supports a function in H^, if and only if ip{gkg~^) = 'ip{k) for every k € such that 
gkg-^ € K+. 

Let A'^^ be the subgroup of N consisitng of elements n such that 

• nUpn~^ = Up. 

• nxpn~^ = xp (mod C/^+i) for all xp G Up. 

Note that n G satisfies the same conditions if we replace Up by Ui-p. Let = PI T{R). 
Then = N^,/T^ is the subgroup of the affine Weyl group consisting of transformations 
preserving the horizontal strip S := < /3 < 1. It is clear that any element in supports a 
non-trivial element in H^. The main result of this section is that the converse is true. 

Proposition 1. The support of the Hecke algebra H^, is equal to N^K^ . 

Proof. Any K^-double coset is represented by Xauya where Xa,ya G Ua and n £ N. Let w be 
the element in the affine Weyl group corresponding to n~^. We have the following cases: 
Case (1): w{S) is not equal to S or the vertical strip < 6 < 1. Then there exists a affine root 
7 such that 7 = is a boundary of w{S), 7(p) > 1/2, and nU^n~^ = Up or Ui^p, as shown on 
the picture. 



1-/3 

/3 















w{p) 
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Assume that nUjn~^ = Up. Let x^ G U^ such that Tp{xp) / 1, for xp = nxjn~^. Recall 
that [ya,Xj] G n«,j>o ^*a+i7- Since 7(p) > 1/2, {ia + j^)ip) > 1/2 for ah i,j > 0. Thus 
[ya,x-^/] G A'++ and, for every / G H^, 

f{xanya) = fixanyaX^) = f{xanx^ya) = fixaXpnya). 
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Moreover, since [xq,^/?] € Ua+(sU2a+(S ^ and since the character ip is trivial on Ua+is and 
U2a+/3, we have 

fixaX^nya) = fixfsXanya) = Tp{xi3)f{xanya). 

It follows that f{xanya) = 0. If nU^n~^ = Ui-p a similar argument applies (even easier since 
[U^,Ui_p] = l). 

Case (2): w{S) is the vertical strip < 5 < 1. Then nUsn~^ = Up. (There are two orbits of long 
affine roots, distinguished by the parity of the value at the origin. In particular nUsn~^ cannot 
be Ui-p.) Let xs G Us such that tpixjj) ^ 1, for X/? = nxsn~^. Since xs commutes with ya, 

fiXaUya) = fiXaUyaXs) = fiXaXpnya) = Ipix js) f {XaUya) ■ 

Case (3): w~^{S) = S. For the reminder of the proof we fix 7 = — ei — 62- Note that ip is trivial 
on C/^+fc if A; > 0. 

Lemma 4. Let n G N and let w he the corresponding element in W. Assume that w~^{S) = S. 
Then: 

(1) If w~^{a){p) > 1/2 and w{a){p) < 1/2, i.e. if w is a translation by an integer k > to 
the right, then K^XaUyaK'^ = K'^ny^K'^ . 

(2) Ifw{a){p) > 1/2 andw"^{a){p) < 1/2, i.e. if w is a translation by an integer k > to 
the left, then K'^XanyaK^ = K'^x^nK'^ . 

(3) Ifw{a){p) > 1/2 and w~^{a){p) > 1/2, i.e. if w is a reflection about the plane 6 = k > 0, 
then K'^XaUyaK'^ = K'^nK'^ . 

Proof. (1) and (2) follow from n~^Uan = Ua+k and nUan~^ = Ua+k, respectively. (3) follows 
from nUan~^ = nUan~^ = U-^j^k- D 

Assume now that either w~^{a){p) > 1/2 and w{a){jp) < 1/2, ov w = 1, i.e. that n corresponds 
to a translation to the right by A; > 0. We claim that f{nya) = if t/q, G C/q \ Ua+i- Let 
6' = 2k + 1 — 6. Then Us' C K^, ip is trivial on Us', and n~^Us'n = Uis. Let xs' € Us' \ Us'+i, 
and let xi_s = n~^xs'n G Uis \ f^2-<5- Then 

f{nya) = fixs'uya) = f{nxi^sya) = ^p{[ya,xi-5]~^)f{nya)- 

Note that [ya,xi^s] G U^^iUi-13. Since ^ is non-trivial on Ui^p, it follows that '0([?/a, xi^^]) 7^ 1 
for appropriate choice of xi_5 if ya ^ Ua \ Ua+i- This proves the claim. A similar argument 
shows that f{xan) = if n corresponds to a translation to the left. 

Assume now that either w~^{a){p) < 1/2 and w{a){p) < 1/2, or w = 1, i.e. that n is a 
reflection about 5 = k < 0. We claim that f{xanya) = unless both x^ and ya are in Ua+i- 
Assume, without loss of generality, that Xa & Ua\ Ua+i. First we assume that ya ^ Ua+i- Note 
that U-s+i C K'^ and is trivial on U-s+i- Let x^s+i G Us+i. Then 

fiXaUya) = f{XanyaX-5+i) = f {XaX5-.2k+inya)'lp{[x^5+l,ya])~^ = 
'4>{[x5-2k+l.Xa]~'^)'4){[X-i+i,ya])~^f{xi-2k+lXanya)- 

for some X5„2fc+i G Us-2k+i- Note that [x^s+i-,ya] = xi_^xi_^ for some xi_^ G Ui^p and 
xi_^ G Also, note that V is trivial on [xs-.2k+i-,Xa]- Therefore, ^([x.^+i, t/q]) 7^ 1 for an 

appropriate chose of x^^+i-, proving the claim in this case. Now assume that ya G Ua+i- Then 
f{xanya) = f{xan). We compute 

/(x„n) = f{X-S+iXan) = ^{\xZ]j^i,ya^])f{XaX-5+in) = llj{\xZ]+i,ya^])f{XanXs^2k+l) 



Note that il^{[xZs^i,ya^]) / 1 and xs_2k+i S K^^ . Therefore, f{xan) = 0. This proves the 
claim. 

Combining with Lemma [5] we see that the support of consisits of double cosetes K^nK^ 
where n ^ N and it satisfies the first bullet of the definition of N^. But such n belongs to the 
support only if the second bullet is also satisfied. □ 

4.3. A length function. Let q be the order of R/ttR. We define £ : N.^ — > Z so that (7^^") is the 
number of cosets in K~^nK~^: 

K+nK+ = uf!^l^XjK+. 

Note that g^*^") is also equal to the number of K'^ n nK^n~^ cosets in . More precisely, we 
can write xj = yju where yj G such that 

K+ = u]Tiyj{K+ n nK+n-^). 

Clearly, the function i descends to the group W^. The group acts simply transitively on 
^ X i squares contained in the horizontal strip 5. Let w G W^. Let po = Pi, ■ ■ ■ , Pm = w{p) 
be a gallery between p and w{p). The number m is called the length of the gallery. 

Proposition 2. Let w S W^,. Then i{w) = 2m where m is the length of the gallery from p to 
w{p). 

Proof. Assume that w corresponds to n € N^. Then [/^ C nK^n~^ n K'^ if and only if 7 is 
positive on both p and 'w{p) or, equivalently, p is positive on the whole gallery. The proposition 
follows from the fact that the number of 7 positive on p but not positive on the whole gallery is 
2m. □ 

For example, if n corresponds to the reflection then 7 = ei + 62 and 5 are the two roots 
positive on p but not positive on ws{p). Thus 

If n corresponds to the reflection wi^s, then 

K^nK+ = Uu,vaR/7TRXi-j{v)xi_s{u)nK+ . 

Proposition 3. Let ni,n2 G correspond to the reflection ws € about the axis 6 = 0. Let 
ns € such that 

ns G K+niK+n2K+. 

Then corresponds to the trivial element in or to ws . This conclusion is also valid if we 
replace ws by wis, the reflection about 6 = 1. 

Proof. Let /' be the Iwahori subgroup corresponding to the alcove a' . Then ws is the simple 
reflection in W. Thus 

K+niK+n2K+ C L'wsl'wsl' = l' U L'wsl' 

and the first case of the proposition follows. The second case is proved analogously: wis is the 
simple reflection with respect to I, the Iwahori subgroup corresponding to a. □ 



10 MOSHE ADRIAN 

4.4. Strong Hecke algebra. Let Zp ^ m2 be the center of Kp. Then T^,/T{R)^ = {Ts/T^) x 
Zi^. A character fj, of T^/T[R)~^ is invaraint under the conjugation of A'^ if and only if it is 
quadratic. Assume that /i is quadratic. Then ip and fi combine to define a character, denoted by 
X, of K = T^K^. Let C be the subalgebra of (AT, x)-biinvariant functions. The support 
of this algebra is KN^K. Since is contained in the double single cosets in KN^K are 
parameterized by W^. In particular, the algebra has a basis parameterized by elements in 
W^. 

We normalize the measure on G so that the volume of A is 1. Then the unit of is 1;^, 
the function supported on A such that l^i^) ~ ^- t)e in supported on the 

cosets of ns = ns{—l) = n_5(l) and rii^s = 1) = ^$^1(1), respectively, normalized so 

that fs{ns) = 1 and fi^sims) = 1- 

We have [x-a{v), xs{u)] = xp{av'^u)x^{hvu) for some a, 6 € . First let us define a constant 

Gs{l2,ip) := ^ n{hs{u))'4){xp{au)) 

ue(i?/7rR)x 

This is a Gauss sum. 

Proposition 4. (1) Assume that the restriction of to Tg is not trivial. Then 

fs*fs = Khs{-l))q% + {q- l)Gs{fi, ^)h. 
(2) Assume that the restriction of ^ to Ts is trivial. Then 

f5*f5 = q'^ix- 

Proof. Since fs * fs is supported on KnsKnsK , Proposition [7] implies that fs * is a linear 
combination of 1-^^ and fg. Thus it suffices to evaluate the convolution at 1 and ng. Write 
KngK = UjXjK. A simple computation shows that 

{fs * f5){x) = / f5{y)f5{y~^x)dy = V fs{xj)fs{x'^^x). 
JKngK J 

Now suppose X = 1. Recall that Xj = yjiis for some yj G , for every j. Then 
fs{xj)f5{xj^) = '4'{yj)f5(.ns)fs{nJ^)'il^{yJ'^) = f5(.ns)fs{nj^) 

for every j. Thus 

{fs * = 5]/5(^,)/5(x7') = q^f5{n5)f5{nj') 

j 

Since nj^ = nshs{-l), it follows that fs{nj^) = Khsi-l)) and {fs * fs){l) = n{hs{-l))q'^ . 
Now suppose X = ns- Recall that yj = xs{u) ■ x^{v), where u,v R/ttR. Then 

{fs * fs){n5) = '^fs{xj)fs{xj^ns) = '^fs{nj^y]'^ns) 
j j 
since fs{xj) = f&{yjns) = f&{ns) = 1 for ah j. Since nJ^Usns = Us and nJ^U^ns = U^a 

{f5*f5){n5)= ^ fs{x-s{u)x_a{v)). 

u,veR/ivR 

We need to analyze a few cases: 

Case 0): Suppose v = u = Then fs{x_s{u)x-a{v)) = /^(l) = 0, since 1 ^ Kn^K. 
Case 1): Suppose w = 0,u / 0. Then 
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fi^-siu)) = f{xs{-u-Y'ns{-u~')xs{-u-')-') = f{ns{-u-')) 
But ns{—u~^) = hs{—u~^)ns{—l)~^ = hs{—u~^)hs{—l)ns{—l). Now recall that we normal- 
ized / such that f{nsi-l)) = 1. Then f{hs{-u-^)hsi-l)ns{-l)) = fi{hs{u)-')fins{-l)) = 
H{hs{u)-'^). Thus, fs{ns) = n{hs{u)~'^). 

Case 2): Suppose u = 0,v 0. Let / be the Iwahori subgroup corresponding to the cell a. 
Then 

IX-a{v)I = IXa{ — V~^)X-a{v)Xa{—V~^)I = In-a{v)I / In^I . 

Thus, x-a{v) ^ In^I and X-a{v) ^ KngK, since K C I. Thus, fs{x-a{v)) = 0. 
Case 3): Suppose u ^ 0,v ^ 0. Then 

f5{x^s(.u)x_a{v)) = fs{xs{-U~^)x_s{u)X-a{v)xs{-U~^)) = 

fs{ns{—u~^)x-a{'^)^l3{o.u~^v'^)xry{—bvu~^)) 

after commuting X-a{v) and xs{—u~^). Since ns{—u~^)x^a{v)ns{—u~^)~^ € Uj, and ip is trivial 
on C/^, 

fs{x^s{u)x^a{v)) = fs{ns{-u~^))ip{xi3{au~^v'^)) = p,{hs{u)~^)^{xj3{au~^v'^)) 

where the last equality is as in Case 1. 
Therefore, in the end, we have that 

^fs{x_s{u)x-a{v)) = ^^i{hs{uY^) + ^ ^i{hs{uy'^)i){xi3{au~'^v^)) = 

= ^ fJ'{hs{u)) + (g - 1) ^ n{hs{u))ip{xi3{au)) 

where we used a substitution u := uv'^ and the fact that n is quadratic to simplify. Now, if /x is 
non-trivial on Tg then the first sum is 0. Otherwise the first sum is g — 1 and the second sum is 
l-q. 

□ 

We note that by symmetry, satisfies the same quadratic relations, replacing Gg with Gis 
(and defining Gi-^) in the obvious way. 

We define eg = fs/Gsifj^ip) and eis = fi^s/Gi-s{n,ip). Since Gs{n,'ip)'^ = n{hs{-l))q, it 
follows that es (and also ei-^) satisfies the relation 

es = q + (.q- l)e5. 

Let H be the associative algebra generated by two elements ts and ti^s satisfying the same 
quadratic relation. This algebra has a basis where w G W^. More precisely if, for example, 
w = wswi-sws • • • (a shortest expression) then = tstists ■ ■ ■ ■ We have a homomorphism 
9? : H — > defined by ipits) = es and ip{ti_s) = eis- 

Theorem 3. The map ip is an isomorphism ofM and H^. 

Proof. We show, using Proposition [6l that ip{tu,) is non-zero and supported on one double coset. 

To see that it is supported on one double coset, suppose /, 5 G such that / is supported on 
KaK and g is supported on KhK. If furthermore vol{KaK)vol{KhK) = vol{KabK), then f*g is 
supported on the single double coset KabK. This last fact is true for an arbitrary Hecke algebra, 
not just H^. To see this, write KaK = UiKaai, KhK = UjKbbj as a union of single left cosets. 
Note that vol{KaK) = i,vol{KbK) = j. By computing f * g, it is clear that f * g is supported 
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on KaKbK. Now write KaKbK = UjKaKbbj = UijKaaibbj. Write KabK = UiKabcg, as a 
union of left cosets. The condition vol{KaK)vol{KbK) = vol{KabK) becomes ij = i. Now, 
since KabK C KaKbK, and since the cosets of K\G partition G into disjoint cosets, we have 
that each left coset in KabK = L)iKabc£ is one of the left cosets in KaKbK = UijKaaibbj. 
Furthermore, the cosets in KabK are disjoint (by definition of how we write KabK as a union of 
left cosets), whereas it's not clear a priori that the cosets Kaaibbj are disjoint. But since ij = i, 
this forces by the pigeonhole principle that the cosets Kaaibbj are disjoint. In particular, since 
the cosets in KabK are disjoint, we get that the set of cosets {Kabcf}e. correspond bijectively to 
the set of cosets {Kaaibbj}ij, so indeed KaKbK = KabK, and f * g is supported on the single 
coset KabK. 

We now show that ip{tw) is non-zero as well. To see that it is non-zero, suppose again that f,g(z 
such that / is supported on KaK and g is supported on KbK and vol{KaK)vol{KbK) = 
vol{KabK), and that f,g are both non-zero. In particular, f{a) ^ and g{b) ^ 0. We show now 
that f * g is non-zero. Again, this last fact is true for an arbitrary Hecke algebra, not just H^. 
So to see this, recall that we just showed that f * g is supported on KabK. We now compute 

{f*g){ab)= / f{x)g{x'^ab)dx 
JG 

Since supp{g) C KbK, this forces x G abKb^^K. Recall that we wrote KbK = UjKbbj,bj € 
K/ {Krib~^ Kb). Analogously, we can decompose Kb~^K into right cosets Kb~^K = Umdmb~^ K , 
with dm G K/{K n b^^^Kb. In particular, Kb~^K = yjjbjb'^K. Therefore, 

/ f{x)g{x^\b)dx = V / f{abbjb^^k)g{{abbjb-^^ky^ab)dk 

Jg ~^ Jabb,b-^K 

J ■' 

= Y,f{Mjb~'k)g{k~Hb-T^b-'a~'ab) = ^ fiabbjb~')gibbj') 
j j 
So we need to understand when f{abbjb^^) = 0. Well, abbjb^^ € KaK iff ab G KaKbbJ . Recall 
that we showed KabK = KaKbK. Thus, KabK = UjKaKbbj = UiKaKbbJ^ , since bj range 
over a group. Moreover, recall that we wrote KaK = UiKaai, so we have KabK = UijKaaibbj = 
UijKaaibbJ^ . But we have shown earlier in the proof of this theorem that the cosets Kaaibbj, 
as i,j vary, are all disjoint. Therefore, the sets KaKbbj, as j varies, are all disjoint. Therefore, 
since ab G KabK = KaKbK = UjKaKbbj = UjKaKbbJ^ , ab must lie in exactly one of the sets 
KaKbbJ^ . In particular, it is clear that ab G KaKb (i.e. when bj represents the trivial coset in 
K/(K n b~^Kb). We have therefore proven that ab G KaKbbJ^ iff bj represents the trivial coset 
in K/{K rib~^Kb). Therefore, f{abbjb~^) = unless perhaps when bj represents the trivial coset 
in K/Ik n b-^Kb). Therefore, we get that 

Y^f{abb,b~^)g{bbj') = f{a)g{b) 
j 

In particular, (/ * g){ab) ^ 0, finishing the claim that f * g is non-zero. 

Finally, we have concluded that if sends the basis of IHI to a basis of . □ 

5. The Levi GL{2) in 5*^(4) 

5.1. Some open compact subgroups. We now let L be the Levi GL{2) in 5p(4). The analysis 
from section [2] tells us to consider the subset in where a = 1 — a. By symmetry of the 
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apartment, we might as well consider the subset in M? where rj = 1 — r], where 77 = a + /5. Up 
to conjugation by the affine Weyl group, Conditions (1) and (2) in section [2] narrow down the 
possible points p in this subset to two points. One of these points is exactly the same point 
p = (1/4, 1/4) that we used for the SL{2) x GL(1) Levi. We choose this point for the GL{2) 
Levi. In particular, in what follows, = Gp^ii2,K~^'^ = Gp 1/2+- By Lemma [3l we have 

Corollary 2. The group K^~^ is a normal subgroup of and 

K+/K++ ^ U^+p/U^+p+i X C/l_(a+/3)/f/2-(a+/3) 
'xUp/Up+i X U1-13/U2-13 X U2a+I3/U2a+I3+1 X f/l-(2a+/3)/f^2-(2a+/3) • 

5.2. Weak Hecke algebra. Set r] := a + (3. Let be a character of K~^/K~^~^ non-trivial on 
both UrjUri+i and Ui^ri/U2~ri, but trivial on 

Up/Up+l X [/l_/3/C/2-/3 X U2a+p/U2a+l3+l X Ui^{2a+I3) /U2^(2a+I3) 

Let be the Hecke algebra of (X"'", ^/^)-biinvariant functions on G. We shall now compute the 
support of this Hecke algebra. Computation is based on the following simple observation. A 
double coset K'^gK'^ supports a function in if and only if ip{gkg~^) = i/j{k) for every k € 
such that gkg^^ € K'^ . 

Let be the subgroup of N consisting of elements n preserving the diagonal strip 5 := < 
r? < 1. Let = iV^ n T{R) and = N^/T^. Then is the subgroup of the affine Weyl 
group consisting of transformations that preserve S. It is clear that any element in A'^^ supports 
a non-trivial element in H^. The main result of this section is that the converse is true. 

Proposition 5. The support of the Hecke algebra is equal to K~^N^K~^ . 

Proof. Set rj = a + 13. Any i('+-double coset is represented by Xauya where Xa,ya £ Ua and 
n £ N. Let w be the element in the affine Weyl group corresponding to n~^. 

We have nU-yU"^ = Ur^,nUi-^n~^ = Ui-r^, for some affine root 7. Then n^^rj = 7. Moreover, 
l{p) + (1 ~ 7)(p) = 1- III particular, either : 

(A) One of 7(p), (1 — 7)(p), is strictly bigger than 1/2. 

(B) 7(p) = (l-7)(p) = l/2, or 

Case (A): Assume that 7(p) > 1/2. Let € U-y such that tp{xr]) 7^ 1, for . Recall 

that [ya,Xy] e J^.j^Q C/jQ+j^r(i?)+. Since 7(p) > 1/2 and a{jp) = 0, we have {ia + j'y){p) > 1/2 
for all i,j > 0. Thus [ya,x.y] € A'+"*" and, for every / G H^,, 

f{xanya) = f{xanyax-y) = f{xo,nx^ya) = f{XaXrjnya). 

Moreover, S f/2a+/3- Recall that we have defined ip to be trivial on U2a+p/U2a+p+i, so 

f{XaXrjnya) = fix^XaUyo,) = ifj {x rj) f {XaTiy a) ■ 

It follows that f{xa.nya) = 0. If (1 — 7)(p) > 1/2, a similar argument applies (note here that 
[Ua,Ui-rf] C and ^jJ is trivial on C/i-/^). 

Case (B): By looking at the apartment, one can see clearly that j{p) = (1 — 7)(p) = 1/2 is 
equivalent to w~^{S) = S. For the reminder of the proof we fix 7 = a + /3, (5 = 2q + /3. We also 
set Wa := Wai-l), ws := ^^(-1), and := Wi_fs{-1). 

Lemma 5. Let n G N and let w be the corresponding element in W . Assume that w~^{S) = S. 
Then: 

(1) Ifw{a){p) > 1/2 and w-^{a){p) > 1/2, then K+Xc,wyaK+ = K+wK+. 
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(2) Ifw{a){p) > 1/2 and w-'^{a){p) < 1/2, then K+XaWyaK+ = K+XawK+. 

(3) Ifw{a){p) < 1/2 and w-\a)lp) > 1/2, then K+XaWyaK+ = K+wyaK+. 

(4) Ifw{a){p) < 1/2 andw-^{a){p) < 1/2, then we can't say anything yet. 

Proof. We first prove (1). Assume that ya ^ Ua \ f^i+a- One computes 

K~^XaWyaK~^ = K~^XaWyaW~^wK~^ 

Since w{a){p) > 1/2, either wyaW~^ € Ui+a or wyaW~^ G Ui-a- In either case, wyaW~^ G . 
In the first case, we have 

K~^XaWyaW~^wK~^ = K~^WyaW~^XaWK^ = K~^XaWK^ 

In the second case, a computation in SL{2, F) shows that [C/q,, Ui-.q\ S . Therefore, we get 

K'^ XciWyaW~^wK~^ = K^[xa,wyaW~^]wyaW~^XawK^ = K~^XaWK~^ 
Finally, we compute 

K+XaWK+ = K+ww-'^XawK+ = K+wK+ 
since 'w~^{a){p) > 1/2 (so that w~^XaW E K~^). The same arguments prove (2) and (3). □ 

Lemma 6. Let n G N and let w he the corresponding element in W. Assume that w~^{S) = S. 
Suppose that Xa,ya € Ua, and that at least one of Xa,ya is not contained in Ua+i. Then: 

(1) Suppose Xa ^ Ua\ Ua+1- If w{a){p) > 1/2 and w~^{a){p) < 1/2, then f{xaw) = 0. 

(2) Suppose ya ^ Ua \ Ua+i- If w{a){p) < 1/2 and w~^{a){p) > 1/2, then f{wya) = 0. 

(3) Suppose Xa,ya S Ua- If w{a){p) < 1/2 and w~^{a){p) < 1/2, then f{xawya) = 0. 

Proof. We first prove (1). Assume that Xa E C/q\C/i+q,. Let Xj^ E f//? such that ^(x^) ^ 1, where 
[x^,^^] = xsx.y for some x-y E U.y,xs E Ug. We compute 

f{XaW) = lp{xi3)f{XaW) = f {xsX-yX^X ^w) 

But w~^{a){p) < 1/2 is equivalent to a{wp) < 1/2. This implies that /i{wp) > 1/2. Therefore, 
w~^xpw E K'^ . Furthermore, since w~^{S) = S, we have that either fixes the affine root 
groups Ur) and Ui-rj, or permutes them. Therefore, 'ip{w~^xpw) = 1, and we have 

f{XiXryXaXpw) = f {x^X-yXaWW~^ X pw) 
= ljj{X:y)f{XaW) 

This shows that f{xaw) = 0. (2) is proven similarly. We now prove (3). If x^ E Ua+i or 
if ya E Ua+i, then the above proof of (1) gives the result. Suppose Xa,ya E \ Ua+i- If 
j3{wp) > 1/2, then the above argument gives us 

f{XaWya) = tp{xi3)f{XaWya) = f [xsX^X^X j3Wya) = f {xsX^Xo,WW~^ X jiWya) 

But since fi{wp) > 1/2, we have that [w~^xisw,ya] E K^~^, so 

f{xsX^XaWW~'^Xi3Wya) = 1p{x^) f {XaWya) , 

which implies that f{xawya) = 0. Suppose that f3{wp) = 1/2. Since wp E S, the condition 
/3{wp) = 1/2 implies that w = 1 or w is the reflection through the a = hyperplane. If w = 1, 
we may set Zq, = Xaya- Then Zq, E \ Ua+i- It is clear that f{za) = 0, by multiplying f{za) 
on the left by i){xp) for an appropriate xp. Now suppose w is the reflection through the a = 
hyperplane. Let xp E Up such that tp{x^) ^ 1, where [xp for some E U^,xs E Ug. 

We compute 

f{XaWya) = 1p{X(s)f{XaWya) = f {xgX^XaX pWya) 
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ip{x^)f{xaww-^xiswyc) 
But w~^xpw £ Us C K~^, and since Ua commutes with Us and ^p is trivial on Us, we get 

'4){x^)f{XaWW~^Xi3Wya) = tpix^) f (XaWya) , 

which imphes that f{xawya) = 0, which finishes the proof of Lemma [6j □ 

Combining with Lemma [5] and Lemma [6l we are now finished with the proof of proposition 
E □ 

5.3. A length function. Let q be the order of R/ttR. We define i : — > Z so that q^^"^ is the 
number of K'^ cosets in K~^nK~^: 

K+nK+ = [jf^"^XjK+. 

Note that is also equal to the number of n nK~^n ^ cosets in . More precisely, we 
can write Xj = yjn where yj G such that 

K+ = uf!^]'yj{K+ n nK+n-^). 

Clearly, the function £ descends to the group W^. The group acts transitively on ^ x | 
squares contained in the diagonal strip S. Let w G W^. Let po = p, pi, . . . , pm = w{p) be a 
gallery between p and w{p) (where p is as in section H7T]l . The number m is called the length of 
the gallery. 

Proposition 6. Let w € W^. Then i{w) = 3m where m is the length of the gallery from p to 
w{p). 

Proof. Assume that w corresponds to n G N^. Then U^ C nK^n^"^ n K'^ if and only if 7 is 
positive on both p and w{p) or, equivalently, p is positive on the whole gallery. The proposition 
follows from the fact that the number of 7 positive on p but not positive on the whole gallery is 
3m. □ 

For example, if n corresponds to the reflection wswi-p then 5,1 — 13, and 1 + a are the three 
affine roots that are positive on p but not positive on wswi-ii{p). Thus 

K+nK^ = \J^,^^^s^p,i^RXs{u)xi_p{v)xi+a{s)nK+. 

Proposition 7. Let ni,?i2 £ correspond to wswi^p G W^. Let G A''^ such that 

ns G K+niK+n2K+. 

Then 77,3 corresponds to the trivial element in W^, to ws, to or to wswi_p. 

Proof. Let /' be the Iwahori subgroup corresponding to the alcove a' (where a' is as in section 
HTT]) . We claim that 

K~^niK^n2K~^ C I' wswi-.jil' wswi-^l' = /' U I'wsl' U I'wi-pl' U I'lvswi-.^!' 

The first inclusion is trivial. To see that I'wswi-pl'wswi-pl' = I'yjI'wsI'^I'wi^pI'Ul'wswi-pI', 
first note that I'wswi^pl' = I'wswi-pUsUi^p. Therefore, 

I'wswi^pl'wswi-pl' = l'wswi-pUsUi-.pwswi^i3l' = I'U^sUp-iwswi-pwswi-pl' 

But wswi-pwswi-p = 1, so we have 

I'wswi^jjl'wswi^pl' = I'U^sUp^il' 
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Since Us, Ui-p C /', and from the relation w^{u) = Xj{u)x_j{—u ^)xj{u) for any affine root 7, 
we have 

I'U^sUp^il' = I'U I'wsl' U I'wi^fsl' U I'wswi_(3l' 
The proposition now follows. □ 

5.4. Strong Hecke algebra. Let = be the image of under the homomorphism hc^. 
A character fi of Ta/{Ta H T{R)'^) is invariant under the conjugation of A'^ if and only if it is 
quadratic. Assume that /i is quadratic. Then ip and /i combine to define a character, denoted by 
X, of i^T = TaK^ . Let C be the subalgebra of (i^, x)-biinvariant functions. The support 
of this algebra is KN^K. 

We normalize the measure on G so that the volume of is 1. Then the unit of is 1^^, the 
function supported on K such that = 1- Let fn and /„ be in Hy. supported on the cosets of 

n = wswi_p = ws{—l)wi-p{—l) and Wa = 1), respectively, normalized so that /n(?^) = 1 
and fa{wa) = 1- 

Suppose /„ is supported on the double coset KnK. 

Proposition 8. (1) Assume that fi is not trivial. Then 

fn*fn = ^(/ll_/3(-l)/l5(-l))g^lx- 

(2) Assume that is trivial. Then 

/n*/n = g^lx + 9(9-l)/n- 

Proof. Since /„ * /„ is supported on KnKnK, Proposition [7] implies that /„ * /„ is a linear 
combination of 1^., fs, /1-/3, and fn, where fs € is supported on ws and € is 

supported on wi^f^. But from what we proved about the support of H^, Kw^K and Kwi^pK 
are not in the support of H^, and therefore /„ * /„ is really a linear combination of 1^ and fn- 
Thus it suffices to evaluate the convolution at 1 and n. 
Write KnK = UjXjK. A simple computation shows that 

{fn * fn)ix) = / fn{y)fn{y~^x)dy = V fn{Xj)fn{x^^x). 
JKnK J 

Now suppose X = 1. Recall that xj = i/jn for some yj G K, for every j. Then 
fn{xj)fn{xj^) = i^{yj)fn{n)fn{n~^)tp{y~^) = fn{n)fn{n~^) 

for every j. Thus 

{fn * /«)(!) = fn{x,)fn{x-') = fn{n) fn{n-') 
j 

One can calculate that = n/ii_^(— 1). Therefore, normalizing fn such that fn{n-) = 1, 
it follows that /„(n-^) = n{hi^(s{-l)hs{-l)) and (/„ * /„)(!) = fi{hi-i3{-l)hs{-l))q^ . 

Now suppose X = n. Recall that yj = xs{u) • xi-i3{v) ■ xi+q,(s), where u,v,s G R/nR. Then 

{fn * fn){n) = ^ fn{xj)fn{x~^n) = ^ fn{n~^yj^n) 
j 3 

since fn{xj) = fn{yjn-) = fn{n-) = 1 for all j. Since n~^Usn = U^s and n~^Ui^fsn = U/s-i and 
n-'^Ui+an = U-a, 
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{fn*fn){n)= ^ fn{X-.s{u)xp-i{v)x_a{s)). 
u,v,s£R/ttR 

We need to analyze a few cases: 

1) : Suppose u = v = 0. Then /„(a:;_5(n)x^_i(f )x_q,(s)) = 0. 

2) : Suppose u = 0,v ^ 0. Then /„(x_5(m)j;/3_i(?;)x_q,(s)) = 0. 

3) : Suppose u 0,v = 0. Then /„(x_5(n)x^_i(f )x_q,(s)) = 0. 

4) : Suppose li / 0, f / 0. RecaU that n = 'ws{—l)wi-j3{—l). We normahze such that 
fnin) = 1. 

Then we compute, using commutator relations: 

fn{x_s{u)Xi3-l{v)X-ais)) = fn{xsi-U^^)x_s{u)XfS_i{v)X-a{s)xs{-U~'^)) 
= fnixsi-U~^)x_siu)Xf3-liv)xsi-U~^)xp{s'^U~^)x-y{-SU~^)) = fn{ws{-U~^)Xi3_i{v)X-a{s)x^(-SU~'^)) 
= fn{xi-fs{-V~'^)ws{-U~'^)xis_i{v)X-a{s)x^{-SU~'^)xi^p{-V~'^)) 
= fnixi-l3{-V~^)ws{-U~^)XfS_i{v)X-a{s)xi_i3{-V~^)x^{-SU~^)Xa+l{v')xs+l{v")) 

for some v', v" € (i? \ ttR) U {0}. Then 

fn{xi-l3{-V~^)ws{-U~^)xiS-i{v)X-a{s)xi_i3{-V~^)x^{-SU~^)Xo,+l{v')x5+l{v'')) 
= fn{xi_j3{-V~^)ws{-U~^)xi3_i{v)X-a{s)xi_j3{-V~^)x^{-SU~^)) 
= fn{xi_i3{-V~^)ws{-U~^)xi3-i{v)xi-i3{-V~^)X-a{s)xi_^{v~^s)x^{-SU~^)) 
= fn{w5{-U~^)wi-l3{-V~^)x_a{s)xi-^{v~^s)x^{-SU~^)) 

A computation shows that w^{—u~^)wi-p{—v~^) = hs{u~^)hi-p{v~^)ws{—'^)wi-p{—l), so we 
get 

fn{w5{-U~^)wi-l3{-V~'^)x_a{s)xi-^{v~'^s)x^{-SU~'^)) 
= fn{hs{u~^)hi_i3{v"^)ws{-l)wi-j3{-l)X-a{s)xi_^{v~^s)x^{-SU~'^)) 

= fn{hs{u~^)hi_i3{v~'^)nx_a{s))x{xi^^{v~^s)x^{-su~^)) 
= fn{hs{u~^)hi_(s{v~'^)nx-a{s)n~'^n)x{xi^^{v~'^s)x^{-su~'^)) 
= fn{hsiu~^)hi_j3{v~'^)xa+i{s')n)x{xi^^{v~'^s)x:y{-su~^)) 
= fn{xa+i{s")hs{u~^)hi_i3{v~^)n)xixi-y{v~'^s)x^{-su~^)) 
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= fn{hs{u~^)hi^i3{v~^)n)x{xi-y{v~'^s)x^{-su~^)) 

for some s',s" £ {R \ ttR) U {0}. Now, hs{u~^)hi^is{v~^)n € KnK \S u = v. Therefore, we 
get 

fn{hs{u~^)hi^p{v~^)n)x{xi-^{v~'^s)x^{-su~'^)) 

It is a lengthy computation to show that since we have normahzed fn{n) = 1, then x{X'y{a)) = 
x{xi-^{a)). Therefore, we get that x{xi-'y{v~^ s)xry{—v~^ s)) = 1, so we get 

{fn*fn){n)= n{v) 

which equals zero if fi is nontrivial (since the sum of a nontrivial character over a group 
vanishes) and equals q{q — 1) if /x is trivial. 

□ 

Suppose fa is supported on the double coset KwaK. Set w := Wa = Wai—l)- We compute 
Proposition 9. 

fa* fa= 

Proof. Note that fa* fa is supported on KwaKwaK . Moreover, KwaKwaK = KwaKw~^w'^K = 
Kw^K = K since WaKw~^ = K. Thus it suffices to evaluate the convolution at 1. 
But 

Ua * /a)(l) = / faiy)faiy-')dy = [ faiv) fa{y-')dy 

JKwK JwK 

fa{wk)fU{wkr')dk = [ fa{w)x{k)x{kr' fa{w~')dk 
K Jk 

= fa{w)fa{w~^) 

Normalize /q, such that fa{w) = 1. We then have u)""*^ = ha{—^)w. So fa{w~^) = ) 
xiha{—^))faiw) = x(^a(~l))- But ha{—l) is in the central part of K on which fi is defined. So 
x(^«(~l)) = 1))) which depends on whether /x is quadratic or not. 

Therefore, fa* fa = 

□ 

Suppose now that /x is trivial. We define e„ = fn/Q and Cq, = fa- In particular, = 1 and 
satisfies the relation 

el = q + {q- l)en- 

Let EI be the associative algebra generated by two elements tn and ta satisfying the same 
quadratic relation. We have a homomorphism : IHI — t- defined by (p{tn) = e„ and (p{ta) = Cq. 

Theorem 4. The map ip is an isomorphism ofM and H^. 

Proof. As in the proof of Theorem [3l it follows from Proposition [6] that (p{tu,) is non-zero and 
supported on one double coset. Thus tp sends the basis of H to a basis of H^. □ 
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